An Efficient Algorithm to Solve Utilization-based Model for Cellular Manufacturing Systems

Authors

Iraj Mahdavi Department of Industrial Engineering, Mazandaran University of Science and Engineering, Babol, Iran

Kaveh Fallahalipour MAPNA Turbine Engineering & Manufacturing Co. (TUGA), P.O.Box: 15875-5643, Tehran, Iran

Mohammad Mahdi Paydar Department of Industrial Engineering, Mazandaran University of Science and Engineering, Babol, Iran

Ramin Shamsi Department of Industrial and Management Systems Engineering, University of Nebraska-Lincoln, Lincoln, Nebraska, USA

Abstract:

The design of cellular manufacturing system (CMS) involves many structural and operational issues. One of the important CMS design steps is the formation of part families and machine cells which is called cell formation. In this paper, we propose an efficient algorithm to solve a new mathematical model for cell formation in cellular manufacturing systems based on cell utilization concept. The proposed model is to minimize the number of voids in cells to achieve higher cell utilization. The proposed model is a non-linear model which cannot be optimally solved. Thus, a linearization approach is used and the linearized model is then solved by linear optimization software. Even after linearization, the large-sized problems are still difficult to solve, therefore, a Simulated Annealing method is developed. To verify the quality and efficiency of the SA algorithm, a number of test problems with different sizes are solved and the results are compared with solutions obtained by Lingo 8 in terms of objective function values and computational time.

Upgrade to premium to download articles

Already have an account?login

similar resources

An Efficient Algorithm to Inter and Intra-Cell Layout Problems in Cellular Manufacturing Systems with Stochastic Demands

full text

an extended particle swarm optimization algorithm to solve integrated model for production planning and dynamic cellular manufacturing system

cellular manufacturing system is one of the most important applications of group technology. design of this system involves many structural and operational issues, in which the cell formation and production planning are two important steps. in this paper, a new mathematical model is proposed for integration of cell formation and production planning problems with the aim of minimizing the overal...

full text

Scheduling Problem of Virtual Cellular Manufacturing Systems (VCMS); Using Simulated Annealing and Genetic Algorithm based Heuristics

In this paper, we present a simulated annealing (SA) and a genetic algorithm (GA) based on heuristics for scheduling problem of jobs in virtual cellular manufacturing systems. A virtual manufacturing cell (VMC) is a group of resources that is dedicated to the manufacturing of a part family. Although this grouping is not reflected in the physical structure of the manufacturing system, but machin...

full text

Scheduling Problem of Virtual Cellular Manufacturing Systems (VCMS); Using Simulated Annealing and Genetic Algorithm based Heuristics

full text

An Efficient Method to Solve the Mathematical Model of HIV Infection for CD8+ T-Cells

In this paper, the mathematical model of HIV infection for CD8+ T-cells is illustrated. The homotopy analysis method and the Laplace transformations are combined for solving this model. Also, the convergence theorem is proved to demonstrate the abilities of presented method for solving non-linear mathematical models. The numerical results for $N=5, 10$ are presented. Several $hbar$-c...

full text

An Efficient Genetic Algorithm for Task Scheduling on Heterogeneous Computing Systems Based on TRIZ

An efficient assignment and scheduling of tasks is one of the key elements in effective utilization of heterogeneous multiprocessor systems. The task scheduling problem has been proven to be NP-hard is the reason why we used meta-heuristic methods for finding a suboptimal schedule. In this paper we proposed a new approach using TRIZ (specially 40 inventive principles). The basic idea of thi...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}

Journal title

Journal of Industrial and Systems Engineering

volume 4 issue 4

pages 209- 223

publication date 2011-02-01

unfollow

{@ msg @}

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

Cell formation Mathematical model Cell utilization Simulated Annealing

Hosted on Doprax cloud platform doprax.com